Disjoint sets

Results: 23



#Item
11Permutation / Geometry / Science / Combinatorics / Group theory / Transversal

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 The Harmony of Spheres Otfried Cheong∗ Let F = {X1 , . . . , Xn } be a family of disjoint compact convex sets in Rd . An oriented straight line ` that

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:28:58
12Measure / Combinatorics / Group theory / Mathematics / Disjoint sets / Addition

1 Encapsulation theory: the transformation equations of absolute information  hiding. Edmund Kirwan* www.EdmundKirwan.com

Add to Reading List

Source URL: edmundkirwan.com

Language: English - Date: 2012-05-22 14:20:19
13Data structures / Disjoint-set data structure / Splay tree / Function / Exponentiation / Tree traversal / Fibonacci heap / Tango tree / Mathematics / Binary trees / Mathematical analysis

Algorithms Lecture 17: Disjoint Sets [Fa’13] E pluribus unum (Out of many, one) — Official motto of the United States of America

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:02:45
14Disjoint-set data structure / Disjoint sets / Connected space / Category of sets / Partition refinement / Mathematics / Data structures / General topology

COMS21103 Disjoint sets and minimum spanning trees Ashley Montanaro Department of Computer Science, University of Bristol

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-01-08 09:09:08
15

1994 Paper 2 Question 2 A bipartite graph is one where the vertices can be partitioned into two disjoint sets A and B such that every edge of the graph has one end at a vertex in A and the other at a vertex in B. Are th

Add to Reading List

Source URL: www.cl.cam.ac.uk

- Date: 2014-06-09 10:16:56
    16Networks / Network analysis / Algebraic graph theory / Centrality / Betweenness centrality / Clustering coefficient / Weighted network / Distance / Social network analysis / Graph theory / Mathematics / Network theory

    A two-mode directed weighted network () is based on two sets –a set of vertices that consists of two disjoint set of vertices and , that represent the selected units; and a set of arcs (), that represent

    Add to Reading List

    Source URL: leblog.gerpisa.org

    Language: English - Date: 2015-02-12 08:34:31
    17Order theory / General topology / Infinity / Ordinal numbers / Almost disjoint sets / Constructible universe / Compact space / Ultrafilter / Aleph number / Mathematics / Mathematical logic / Topology

    ALMOST DISJOINT AND INDEPENDENT FAMILIES STEFAN GESCHKE Abstract. I collect a number of proofs of the existence of large almost disjoint and independent families on the natural numbers. This is mostly the outcome of a di

    Add to Reading List

    Source URL: www.hcm.uni-bonn.de

    Language: English - Date: 2011-11-28 05:30:10
    18Maths24 / COMPASS/Sample Code / Character sets

    Fourteenth International Olympiad, [removed]Prove that from a set of ten distinct two-digit numbers (in the decimal system), it is possible to select two disjoint subsets whose members have the same sum[removed].

    Add to Reading List

    Source URL: media.hotnews.ro

    Language: English - Date: 2014-05-19 06:14:56
    19Complexity classes / Computability theory / NP-complete problems / Structural complexity theory / Polynomial hierarchy / NP / PP / Many-one reduction / Oracle machine / Theoretical computer science / Computational complexity theory / Applied mathematics

    The Complexity of Unions of Disjoint Sets Christian Glaßer∗, Alan L. Selman†, Stephen Travers‡, and Klaus W. Wagner∗ Abstract This paper is motivated by the open question whether the union of two disjoint NPcomp

    Add to Reading List

    Source URL: www.cse.buffalo.edu

    Language: English - Date: 2006-11-08 15:58:52
    20Disjoint sets / Wh-movement / Zulu language / Linguistics / Syntax / Agglutinative languages

    The Conjoint/Disjoint Alternation in Sambaa∗ Leston Buell and Kristina Riedel Bantu Syntax Project, Leiden University TiN-dag, Utrecht, 2 February, [removed]

    Add to Reading List

    Source URL: www.fizzylogic.com

    Language: English - Date: 2008-02-08 12:05:52
    UPDATE